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DETAILED REMARKS 

The Office Action (OA) states: "The title of the invention is not descriptive, A new title is 
required that is clearly indicative of the invention to which the daims are directed.' 

Applicant reepectfulty suggests that with the addition of "in a Processor" the title makes 
it amply clear that the invention deals with the manner instructions are being Issued inside a 
digital processor, namely that the instnjcKons are ordered into queues before their execution. 

In order to expand on applicant's contention expressed in "GENERAL REMARKS", 
applicant would like to briefly overview the present invention's role in the operation of digital 
processors. The present invention (Pi) is dealing with Instruction execution by a digital 
processor. For any processor the executable instruction set gives it its unique characteristics, 
for instance of an Intel X86 family member, or of a RISC processor, etc. A typical Instruction set 
has a few hundred idnd of individual instructions. When an appifcation program is exiscuted by 
the processor, the program is translated into a stream of Instructions which command the 
activity of the processor, in the prior art this stream of Instructions are simply executed In a 
sequence. The PI is contemplating a more efficient execution of the instruction stream, 
speclficaily by exploiting parallel resources available in today's high end processors. It does this 
by prioritizing the execution of the instmctions, and the sorting of the instoictions into various 
queues is a mean toward such an end. That the teaching of the PI is directed in this manner 
can be found all over the specification, and explicitly spelled out, for Instance in the "Summary 
sscllon", lines 1 though 7 of page 7, and in the language of the claims 1, 14, and 27 claiming 
apparatus and method for issuing instmctions ■« To illustrate the PI even better, applicant 
attached to this amendment an appendix page, marked A1, which is copied from the inside 
back cover of one the standard computer architecture textbooks: John. L Hennessy and David 
A. Patterson "Computer Organization and Design" Morgan Kaufhiann Publishers, Inc. 1994. 
ISBN 1 -55860-281 -X. Th\a page shows tiie kind of instmctions found in the instntction set of an 
exemplary textbook processor that the authors call MIPS. This is a simplified instmction set in 
comparison to real system, but It illustrates the subject of the PI. It is the execution of 
instructions like these that the Pi contemplates of classi^ng. queuing, and logically issuing. It 
is the decoded binary expression of such entities that are stored In the queues of the PI. 
Applicant annotated by arrow and underlining the memory related instrodions. which here 
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number two out of the full set of instmctions. 

Instruction execution is the very heart of processor internal operation, hidden even from 
application programmers. Of the several hundred kind of Individual Instructions in a typical 
processor architecture only a handful deal with memory operations. Such memory operations 
typically handle ACCESS to the memory in the form of LOAD, (fetching information from the 
memory), or STORE instructions, (putting information Into memory). Applicant emphasizes this 
because the prior art documents cited by the Office Action (OA) manifestly deal only with 
effects of memory instructions. 

Turning now to the specifics of claim rejections, the OA states: "Claims 1-6, 9, 11, 12, 
14-19, 22. 24, 25, and 27 are rejected under 35 U.S.C. 102(e) as being clearly anticipated by 
Hum et al., US Patent 6,594.730". Applicant recites here that claims 1, 14. and 27 of the PI 
contain the elements of: "..classification logic adapted for prioritizing instructions ..'', "..plurality of 
instruction queues.;", and "..issue logic operablv coupled to ,.. Instmction queues ..". The OA 
states regarding claim 1 of the PI that Hum et al. teaches: "a classification logic adapted for 
prioritizing instmctions...; a plurality of instruction queues...; an issue logic." Applicant 
respectfully submits that Hum et ai. teaches no such matters, since the patent 6,594.730 to 
Hum et al. is directed toward memory controllers, namely how to manage traffic to and from 
memoiy, and it says absolutely nothing as regard to Instructions. In fact, even the word 
"instruction* itself does not appear a single time in Hum et al.. Hum et al. states In the 
"Background" section regarding the scope of their invention in col. 1 , lines 6 -12: "The present 
Invention relates to a prefetch iqueue for use in a memory controller chipset. As is known, 
modem computer systems may include a memory controller that controls access of other 
ajients, such as microprocessors or peripheral components, to system memory ," These 
Statements clearly point out that the scope of Hum et al, is directing access to the memory by 
other agents, such as a microprocessor. All the while, the contemplations of the PI ar^ solely 
directed the Internal operations of the microprocessor itself. Notice that in the figures of Hum et 
ai., such as 1 and 6. the flow diagrams go to and from the "Memory System", while in ail figures 
of the PI the flow diagrams end in the direction of "Execution^ 

Hum et al. do teach queues, as various queues can be found in computer science from 
the earliest of days, but Hum's queues do not contain decoded instmctions, but contain 
memory traffic flow. Everything Hum et al. deals with is the consequence of IWEMORY 
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instructions having been executed in the processor, and Hum et al. is completely silent 
regarding how. why, or in what order may have such instructions been executed. Also. Ham et 
aL does not have a "a classification logic" even for its data; note that lines 1 10. 120, and 130 
enter the queues directly, without any previous ordering by specialized logic. Furthemnore, 
although ^Arbiters" 170 and 200 in Hum et aL must possess some issue logic, this logic has to 
deal with memory access, and can't possibly even remotely resemble the "an issue logic 
operably coupled to said plurality of instmction queues..." of claim 1 and 14 of the Pl» which 
issue logic has to dispatch instructions In an optimized manner to the processor core for 
execution. 

Accordingly, applicant respectfully submits that US Pat. 6,594 J30 to Hum et al. teaches 
In a direction different than the PI, thus it does not anticipate claims 1,14, and 27, nor does it 
anticipate the daims depending on 1 and 14, since the dependent claims introduce further 
limitations. 

The OA further states: "Claims 1. 10, 13. 14, 23, and 26 are rejected under 35 U.S.C. 
102(b) as being clearly anticipated by Bain, Jr. et al., US- Patent 4,829,425", Applicant 
respectfully suggests that just as Hum et al., Bain et al. teaches in a completely different . 
direction than the PI. This Is clearly declared in the "Summary of the Invention" of Bain et al., 
ool 3 lines 45 -49: "... in accordance with the invention by providing a processor bus 
sequencer an I/O bus sequencer, and an execution unit, all of which operate asynchronously 
and share a common register file rriemory." There is not even a hint here regarding priorttrzing 
and ordering instructions inside a processor. Bain et al. list the instruction set (of which, 
refening back to the memory controller of Hum et al., the ACCESS instructions are just a 
flractional subset) for accomplishing their teaching: col. 1 1 lines 52 -57, but there is no reference 
anywhere that there would be any prioritization of these instructions. What Bain et al. are doing 
is that using this instruction set they are queuing and directing bus traffic, not unlilce Hum et al. 
do with memory traffic. The OA states: ''d classification logic adapted for prioritizing instructions 
in relation to one another and sorting said instructions in a number of priority categories 
(column 15, lines 30-40, Low priority instoictions are classified in the low priority queue and the 
high priority instructions are classified in the high priority queue.)' In column 15, lines 30-40 
Bain et al. described the workings of their Local Bus Sequencer instructions -- and not the 
queuing of instructions themselves - even putting the access request queues under 
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programmer control. 

Bain et al. too, do teach queues, as vanous queues can be found in computer science 
from the earliest of days, but Bain's high and low priority queues do not contain differing 
instructions as yet to be executed, but contain results of already executed memory access 
transactions. Similarly lines 30 - 68 of col15 describe fairly standard routines, how task 
scheduling is accomplished by the instructions they are introducing, and not the scheduling of 
instructions themselves. There is no hint there of an issue logic for instructions. Accordingly 
applicant respectfully submits that US Pat. 4,829,425 to Bain et al. teaches in a direction 
different than the PI, thus It does not anticipate claims 1 and 14, nor does it anticipate the 
claims depending on 1 and 14, since the dependent claims introduce further limitations. 

Applicant further suggests that since Hum et aL and Bain et al. teach In different 
direction than the PI, these cited documents even in combination with Wulf et al., US Patent 
6,154,826, and Taniani et aL, US Patent 5,655,114, would not render the PI invention obvious 
to one sicilled in arts, since neither Wulf et al., or Taniani et ai. has any teachings on issuing 
instmctions. 
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CA nsiNr; statement 



Applicant submits that, with the amending of the title, this application is now in condition 
for allowance, which action is respectfully requested. 



Respectfully, 

(Seorge Sai-Halasz, PhD 
Registration #45.430 

145 Fernwood Drive 

E. Greenwicli. Rl 02818. 

401-885-8032 (Fax 401-885-1 046) Oust No.: 24299 

g-MAii - pg^ftnteig>comouter.ora 
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MIPS operands 



32 
registers 



2*) 
memory 



Example ; 



$0, $1, $2 $31, 

HI, LP 



Comments < 



MemoiyCO},MeinoiyC4K . . . 
Memory[4294S67292l 



Fast tocations tot data. In MIPS, date muat be in registers to perform 
Brithmetlc. MIPS register $0 always equals 0. Re^ster $1 Is resen^d for 
the assembler to handle pseudoinstructions and large constants* Hi and 
Lo are 32-bCt registers contalntng the resutts of multiply and divide^ 



Accessed only I5y data transfer instfoctlons. MIPS ttaea byte addresses, 
so sequential words differ by 4. Memory holds data structures, such as 





MIPS Hsseinbiy lanaagage 




lnstmctl<iH 










add 


add $1,$2,$3 


$1 s: $2 -t* $3 


3 ooeranda; exception possioie 




subtract 


sub $1.$2,$3 


$lo$2-$3 


'3 oparands; exception possible 




add Immediate 


add! $1,$2,100 


$1 = $2 + 100 


constant; exception possible 


Ar'rttimetie 


add unsigned 


addu $1.$2,$3 


$1 = $2 + $3 


3 operands; no exceptions 


subtract unsized 


subu $1,$2,$3 


$1 ^ $2 - $3 


3 operands; no exceptions 


add Imm. unsrgn. 


addiu $1,$2,100 


$1 =s $2 100 


constant; no exceptions 


Move fr. copr. reg. 


mfcO $l,$epO 


$l = $eoc 


Used to get exception PC 


multiply 


muit$2,$3 


HI. Lo = $2 ¥ $3 


signed product In Hi, Lo 


multiply unsigned 


muttu $2 .$3 


HI.U=$2¥$3 


644)ft undtgnExj product in Hi. Lo 


dMde 


div $2,$3 


Lo = $2 + $3, HI = $2 mod $3 


Lo = quotient, HI ^ remainder 


divide unsigned 


dh/u $2,$3 


Lo = $2 $3. Hr $2 mod $3 


unsigned quotient and remainder 


Move fiom Hf 


mf hi $1 


$l=^Hi 


Used to get oDpy of HI 


Move from iA 


mflo $1 


SlsLjD 


Use to. get copy of LO 


Logical 


and 


and $lr$2,$3 


$1 = $2&$3 


3 re^isfcei* operands: logical AND 


or 


or $1.$2,$3 


$1 s $2 1 $3 


3 register operands; logical OR 


and Immediate 


and $1.$2,100 


$1 = $2 & 100 


Logical AND register* constant 


or immediate 


Of $1, $2,100 


$1 = $2 1 100 


Logical OR register, constant 


shiH left logical 


Sll $1.$240 


$1 = $2 « 10 


Shift left by constant 


^hift right logical 


srI $1,$2,10 


$1 = $2 » 10 


Sihm ii^ bv constant 


Data^ 
transfer 


load word 

store word 


hv $1,100 ($2) 
sw $1,100($2) 


$1 = Memory {$2+100) 
Memoryl$2i-100l = $l 


Data from^msavto register 
Data fi'om register to memoni 


load upper imm- 


{ui $1,100 


$1=:100X2« 


Loads constant In upper 16 bits 


conditioi^^i 
branch 


branch on equal 


ucq $1.$2.100 


tf ($1 $2) go to PC-h4+100 


Equal test; PC relative branch 


branch on not eq. 


one $1*$2,100 


If ($12 = $2) go to PC-b4+100 


Not equal test: PC relative 


set on less than 


Sit $1.$2.$3 


jf($2<$3) $l=i; else $1=0 


Compare less than; 2's complement 


set less than Imm. 


sitl Sl,$2.100 


if <$2 < 100) $3r=l; else $1=^)" 


Compare < constant; 2's comp. 


set less than un$. 


situ $1,$2,$3 


if ($2 < $3) $1=1; e)se $li^ 


Compare less than; natural number^ 


set l-t* Imm. uns. 


Sitlu $1,$2.100 


If ($2 < 100) $1=1? else $U0 


Compare < cofistam: natural 


LTnconditiond 
jump 




J 10000 


go to 10000 ■ 


Jump to tar^ addmss 


Jump register 


jr $31 


go to $31 


For switch. DrocedUTB return 


Jump and link 


iai lOOOO 


$31 « PC + 4; go to 10000 


For procedure oeH 



Main MIPS assemoiy languaep insuLKuun me 
the lUn MIPS assennbly language bstmctian set. 



Rgure 4.44 on page 241. Appendix A 




sub 



addi 



addu 



subu 



addlu 



rrtfcO 



mutt 



multu 



div 



divu 



mfhl 



mflo 



and 



andi 



orl 



sll 



sd 



iw 



lul 



bne 



sit 



SRI 



situ 



sltiu 



Jai 



Format R 



Format I 



Fonriat J 



Reld size 



Main MIPS nr 
opcode (eaci 
destinab'on ri 
n>3Ch[ne lang 



hi I 
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